Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE
نویسندگان
چکیده
We consider a compressed sensing problem in which both the measurement and sparsifying systems are assumed to be frames (not necessarily tight) of underlying Hilbert space signals, may finite or infinite dimensional. The main result gives explicit bounds on number measurements order achieve stable recovery, depends mutual coherence two systems. As simple corollary, we prove efficiency nonuniform sampling strategies cases when not incoherent, but only asymptotically as with recovery wavelet coefficients from Fourier samples. This general framework finds applications inverse problems partial differential equations, where standard assumptions often satisfied. Several examples discussed, special focus electrical impedance tomography.
منابع مشابه
Infinite dimensional compressed sensing from anisotropic measurements
In this paper, we consider a compressed sensing problem in which both the measurement and the sparsifying systems are assumed to be frames (not necessarily tight) of the underlying Hilbert space of signals, which may be finite or infinite dimensional. The main result gives explicit bounds on the number of measurements in order to achieve stable recovery, which depends on the mutual coherence of...
متن کاملRIPless compressed sensing from anisotropic measurements
Compressed sensing is the art of reconstructing a sparse vector from its inner products with respect to a small set of randomly chosen measurement vectors. It is usually assumed that the ensemble of measurement vectors is in isotropic position in the sense that the associated covariance matrix is proportional to the identity matrix. In this paper, we establish bounds on the number of required m...
متن کاملInfinite-dimensional compressed sensing and function interpolation
We introduce and analyze a framework for function interpolation using compressed sensing. This framework – which is based on weighted l minimization – does not require a priori bounds on the expansion tail in either its implementation or its theoretical guarantees. Moreover, in the absence of noise it leads to genuinely interpolatory approximations. We also establish a series of new recovery gu...
متن کاملGeneralized Sampling and Infinite-Dimensional Compressed Sensing
We introduce and analyze an abstract framework, and corresponding method, for compressed sensing in infinite dimensions. This extends the existing theory from signals in finite-dimensional vectors spaces to the case of separable Hilbert spaces. We explain why such a new theory is necessary, and demonstrate that existing finite-dimensional techniques are ill-suited for solving a number of import...
متن کاملDiscretization-Invariant MCMC Methods for PDE-constrained Bayesian Inverse Problems in Infinite Dimensional Parameter Spaces
In this paper we target at developing discretization-invariant, namely dimension-independent, Markov chain Monte Carlo (MCMC) methods to explore PDEconstrained Bayesian inverse problems in infinite dimensional parameter spaces. In particular, we present two frameworks to achieve this goal: Metropolize-then-discretize and discretize-then-Metropolize. The former refers to the method of first prop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied and Computational Harmonic Analysis
سال: 2021
ISSN: ['1096-603X', '1063-5203']
DOI: https://doi.org/10.1016/j.acha.2019.08.002